/**
 * 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
 * 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
 * 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
 * @param {*} nums 
 * @param {*} target 
 */
function findLast(nums = [], k) {
    let ob = [];
    let cur = 0;
    let j = 0;
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] >= cur) {
            cur = nums[i];
            ob.push(cur);
            j = 0;
        }
    }
    if (ob.length < k) {
        return -1;
    }
    console.log(ob);
    return ob[ob.length - k];
}

console.log('第k个最大元素：', findLast([3,2,3,1,2,4,5,5,6], 4));